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DETAILED ACTION 
Response to Amendment 

This Office action is in response to Applicant's communication filed November 
20, 2007 in response to the Office action dated August 24, 2007. Claims 1, 6, 12, 17- 
18, and 23-24 have been amended. Claims 1,4-8, 12, 15-18, and 21-24 are pending in 
this application. 

OBJECTIONS 

Claims 

1 . In view of Applicant's amendments, the objection to claims 1, 6, 12. 17-18. and 
23-24 have been withdrawn. 

REJECTIONS BASED ON PRIOR ART 

Claim Rejections - 35 USC § 103 

2. . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1. 4-8. 12. 15-18. and 21-24 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Damron (U.S. Patent 6,782,454) in view Hooker (U.S. 
Patent Application Publication 2003/0191900). 
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4. As per claims 1 and 18 , Damron discloses a method in a data processing 
system for providing hardware assistance to prefetch data during execution of code by a 
processor in the data processing system, the method comprising: 

responsive to loading of an instruction in the code into a cache, determining, by a 
processor unit, whether metadata for a prefetch is present for the instruction, wherein 
the metadata comprises a prefetch indicator that is associated with the instruction by 
one of being placed in the instruction or stored in a shadow memory (col. 4, lines 58-61; 
col. 5, lines 17-24; Fig. 1, element 175; Fig. 3, element 220); It should be noted that 
computer program product in claims 18-23 executes the exact same functions as the 
methods in claims 1 and 4-6. Therefore, any references that teach claims 1-6 also 
teach the corresponding claims 18 and 21-23. It should also be noted that the "prefetch 
request" is analogous to the "instruction", the "prefetch engine" is analogous to the 
"processing unit", and the "starting address of a node (to be prefetched), an offset value, 
and a termination value" all in combination are analogous to the "metadata." Lastly, it 
should be noted that the "starting address of a node (to be prefetched)" and the "offset 
value", which are placed in the prefetch request, are analogous to the "prefetch 
indicator" being placed in the instruction. 

responsive to determination of the metadata being present for the instruction, 
determining whether data is to be prefetched (col. 5, lines 27-35; Fig. 3, element 230); 
It should be noted that "determining whether a termination condition has been satisfied" 
is analogous to "determining whether data is to be prefetched. " Data is prefetched until 
the termination condition is met. 
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and responsive to a determination that data is to be prefetched, prefetching data, 
from within a data structure using the metadata, into the cache in the processor (col. 5, 
lines 24-26 and 35-42; Fig. 3, elements 225 and 235). // should be noted that 
responsive to the termination condition not being met, data is prefetched. 

Damron does not expressly disclose wherein the step of determining whether 
data is to be prefetched comprises one of determining whether a number of outstanding 
cache misses is less than a first threshold, and determining whether a number of cache 
lines chosen to be replaced is greater than a second threshold; 

and wherein the step of prefetching comprises one of prefetching the data 
responsive to determining that the number of outstanding cache misses is less than the 
first threshold, and prefetching the data responsive to determining that the number of 
cache lines chosen to be replaced is greater than the second threshold. 

Hooker discloses wherein the step of determining whether data is to be 
prefetched comprises one of determining whether a number of outstanding cache 
misses is less than a first threshold, and determining whether a number of cache lines 
chosen to be replaced is greater than a second threshold (paragraph 0069; Fig. 5, 
element 536); It should be noted that the "response buffers" are analogous to the 
"cache lines. " 

and wherein the step of prefetching comprises one of prefetching the data 
responsive to determining that the number of outstanding cache misses is less than the 
first threshold, and prefetching the data responsive to determining that the number of 
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cache lines chosen to be replaced is greater than the second threshold (paragraph 
0070; Fig. 5, element 538). 

Damron and Hooker are analogous art because they are from the same field of 
endeavor, that being prefetching memory systems. 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to implement Hooker's threshold based prefetch method within Damron's 
prefetch engine because, advantageously, by not prefetching cache lines if not enough 
free response buffers exist, the efficiency of a microprocessor is potentially increased. 

Therefore, it would have been obvious to combine Damron and Hooker for the 
benefit of obtaining the invention as specified in claims 1 and 18. 
5. As per claims 4 and 21 . the combination of Damron/Hooker discloses retrieving 
the data from within the data structure using a pointer and an offset value (Damron, col. 

5. lines 20-21). It should be noted that the "starting address of a node" is analogous to 
a "pointer." 

6. As per claims 5 and 22 . the combination of Damron/Hooker discloses retrieving 
the data from the data structure using an address (Damron, col. 5, lines 20-21). 

7. As per claims 6 and 23 , the combination of Damron/Hooker discloses the 
processor unit is selected from one of an instruction cache and a load/store unit 
(Damron, col. 4, lines 58-61 ; Fig. 1 , element 1 75). It should be noted that the "prefetch 
engine" is analogous to a "load/store unit." 

8. As per claim 7 . the combination of Damron/Hooker discloses the cache is an 
instruction cache (Damron, col. 4, lines 53-54). 
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9. As per claim 8 , the combination of Damron/Hooker discloses the metadata 
includes the pointer and the offset value (Damron, col. 5, lines 20-21). See the citation 
note for claims 4 and 21 above. 

10. As per claim 12 , Damron discloses a data processing system for providing 
hardware assistance to prefetch data during execution of code by a processor in the 
data processing system, the data processing system comprising: 

first determining means, responsive to loading of an instruction in the code into a 
cache, for determining, by a processor unit, whether metadata for a prefetch is present 
for the instruction, wherein the metadata comprises a prefetch indicator that is 
associated with the instruction by one of being placed in the instruction or stored in a 
shadow memory (col. 4, lines 58-61; col. 5, lines 17-24; Fig. 1, element 175; Fig. 3, 
element 220); It should be noted that pg. 13, lines 3-5 of Applicant's specification 
appear to define this means as a computer Also, see the citation note for the similar 
limitation in claims 1 and 18 above. 

second determining means, responsive to determination of the metadata being 
present for the instruction, for determining whether data is to be prefetched (col. 5, lines 
27-35; Fig. 3, element 230); It should be noted that pg. 13, lines 3-5 of Applicant's 
specification appear to define this means as a computer Also, see the citation note for 
the similar limitation in claims 1 and 18 above. 

and prefetching means, responsive to a determination that data is to be 
prefetched, for prefetching data, from within a data structure using the metadata, into 
the cache in the processor (col. 5, lines 24-26 and 35-42; Fig. 3, elements 225 and . 
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235). It should be noted that pg. 13, lines 3-5 of Applicant's specification appear to 
define this means as a computer. 

Damron does not expressly disclose wherein the second determining means 
comprises one of means for determining whether data is to be prefetched comprises 
one of determining whether a number of outstanding cache misses is less than a first 
threshold, and means for determining whether a number of cache lines chosen to be 
replaced is greater than a second threshold; 

and wherein the prefetching means comprises one of means for prefetching the 
data responsive to determining that the number of outstanding cache misses is less 
than the first threshold, and means for prefetching the data responsive to determining 
that the number of cache lines chosen to be replaced is greater than the second 
threshold. 

Hooker discloses wherein the second determining means comprises one of 
means for determining whether data is to be prefetched comprises one of determining 
whether a number of outstanding cache misses is less than a first threshold, and means 
for determining whether a number of cache lines chosen to be replaced is greater than 
a second threshold (paragraph 0069; Fig. 5, element 536); See the citation note for the 
similar limitation in claims 1 and 18 above. 

and wherein the prefetching means comprises one of means for prefetching the 
data responsive to determining that the number of outstanding cache misses is less 
than the first threshold, and means for prefetching the data responsive to determining 
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that the number of cache lines chosen to be replaced is greater than the second 
threshold (paragraph 0070; Fig. 5, element 538). 

Damron and Hooker are analogous art because they are from the same field of 
endeavor, that being prefetching memory systems. 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to implement Hooker's threshold based prefetch method within Damron's 
prefetch engine because, advantageously, by not prefetching cache lines if not enough 
free response buffers exist, the efficiency of a microprocessor is potentially increased. 

Therefore, it would have been obvious to combine Damron and Hooker for the 
benefit of obtaining the invention as specified in claim 12. 

1 1 . As per claim 15 , the combination of Damron/Hooker discloses retrieving means 
for retrieving the data from within the data structure using a pointer and an offset value 
(Damron, col. 5, lines 20-21). It should be noted that pg. 13, lines 3-5 of Applicant's 
specification appear to define this means as a computer. Also, see the citation note for 
the similar limitation in claims 4 and 21 above. 

1 2. As per claim 16 . the combination of Damron/Hooker discloses retrieving means 
for retrieving the data from the data structure using an address (Damron, col. 5, lines 
20-21 ). It should be noted that pg. 13, lines 3-5 of Applicant's specification appear to 
define this means as a computer. 

1 3. As per claim 17 . the combination of Damron/Hooker discloses the processor 
unit is selected from one of an instruction cache and a load/store unit (Damron, col. 4, 
lines 58-61 ; Fig. 1 , element 1 75). /f should be noted that pg. 13, lines 3-5 of Applicant's 
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specification appear to define this means as a computer. Also, see the citation note for 
the similar limitation in claims 6 and 23 above. 

14. As per claim 24 , Damron discloses a method in a data processing system for 
providing hardware assistance to prefetch data during execution of code by a processor 
in the data processing system, the method comprising: 

responsive to loading of an instruction in the code into a cache, determining, by a 
processor unit, whether metadata for a prefetch is present for the instruction (col. 4, 
lines 58-61; col. 5, lines 17-24; Fig. 1, element 175; Fig. 3, element 220), wherein, the 
processor unit comprises one of the instruction cache and a load/store unit (col. 4, lines 
58-61; Fig. 1, element 175), and wherein the metadata comprises a prefetch indicator 
that is associated with the instruction by one of being placed in the instruction and 
stored in a shadow memory (col. 4, lines 58-61; col. 5, lines 17-24; Fig. 1, element 175; 
Fig. 3, element 220),and comprises a pointer and an offset value (col. 5, lines 20-21); 

responsive to determination of the metadata being present for the instruction, 
determining whether data is to be prefetched (col. 5, lines 27-35; Fig. 3, element 230); 
It should be noted that "determining whether a termination condition has been satisfied" 
is analogous to "determining whether data is to be prefetched." Data is prefetched until 
the termination condition is met. 

and responsive to a determination that data is to be prefetched, prefetching data, 
from within a data structure using the metadata, into the cache in the processor (col. 5, 
lines 24-26 and 35-42; Fig. 3, elements 225 and 235). 
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Damron does not expressly disclose wherein the step of determining whether 
data is to be prefetched comprises one of determining whether a number of outstanding 
cache misses is less than a first threshold, and determining whether a number of cache 
lines chosen to be replaced is greater than a second threshold; 

and wherein the step of prefetching comprises one of prefetching the data 
responsive to determining that the number of outstanding cache misses is less than the 
first threshold, and prefetching the data responsive to determining that the number of 
cache lines chosen to be replaced is greater than the second threshold. 

Hooker discloses wherein the step of determining whether data is to be 
prefetched comprises one of determining whether a number of outstanding cache 
misses is less than a first threshold, and determining whether a number of cache lines 
chosen to be replaced is greater than a second threshold (paragraph 0069; Fig. 5, 
element 536); 

and wherein the step of prefetching comprises one of prefetching the data 
responsive to determining that the number of outstanding cache misses is less than the 
first threshold, and prefetching the data responsive to determining that the number of 
cache lines chosen to be replaced is greater than the second threshold (paragraph 
0070; Fig. 5, element 538). 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to implement Hooker's threshold based prefetch method within Damron's 
prefetch engine because, advantageously, by not prefetching cache lines if not enough 
free response buffers exist, the efficiency of a microprocessor is potentially increased. 
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Therefore, it would have been obvious to combine Damron and Hooker for the 
benefit of obtaining the invention as specified in claim 24. 

Response to Arguments 

15. Applicant's arguments filed November 20, 2007 with respect to claims 1. 4-8. 12. 
15-18. and 21-23 have been fully considered but they are not persuasive. 

16. With respect to Applicant's argument in the last paragraph on page 8 of the 
communication filed November 20, 2007, the Examiner respectfully disagrees and 
refers Applicant to the rejections above as well as the comments directly below. 

17. With respect to Applicant's argument in the first full paragraph on page 9 of the 
communication filed November 20, 2007, the Examiner respectfully disagrees. As 
stated above, the Examiner interprets Hooker's free response buffers equivalent to 
Applicant's cache lines. More specifically, in Hooker, a free response buffer that is to be 
allocated is equivalent to Applicant's cache line that is chosen to be replaced (both the 
free response buffer and the cache line are being reallocated). Accordingly, Hooker's 
determining if a number of response buffers available to be allocated is above a 
threshold sufficiently discloses determining whether a number of cache lines to be 
replaced is greater than a second threshold value. As for the discussion regarding the 
limitation "determining whether a number of outstanding cache misses is less than a 
first threshold value" see the comments below. 

18. With respect to Applicant's argument in the first full paragraph on page 10 of the 
communication filed November 20, 2007, the Examiner respectfully disagrees. The 
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Examiner notes that the claim limitation does not read "determining if a number of cache 
lines to be replaced is below a first threshold value" as suggested by Applicant, but 
rather "determining whether a number of cache lines chosen to be replaced is greater a 
second threshold value." The Examiner has addressed the argument regarding this 
claim limitation in section 17 of the current Office action. 

1 9. With respect to Applicant's arguments beginning in the first full paragraph on 
page 11 through the first paragraph on page 12 of the communication filed November 

20, 2007; the Examiner respectfully disagrees. The Examiner notes that the language 
of the claim in question (claim 1) recites "the step of determining whether data is to be 
prefetched comprises one of determining whether a number of outstanding cache 
misses is less than a first threshold, and determining whether a number of cache lines 
chosen to be replaced is greater than a second threshold; and wherein the step of 
prefetching comprises one of prefetching the data responsive to determining that the 
number of outstanding cache misses is less than the first threshold, and prefetching the 
data responsive to determining that the number of cache lines chosen to be replaced is 
greater than the second threshold." (emphasis added) The Examiner notes that the 
term "one of A and B" is equivalent to the term "A or B" . Therefore, the language of 
claim 1 could also be read "the step of determining whether data is to be prefetched 
comprises determining whether a number of outstanding cache misses is less than a 
first threshold, or determining whether a number of cache lines chosen to be replaced is 
greater than a second threshold; and wherein the step of prefetching comprises 
prefetching the data responsive to determining that the number of outstanding cache 
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misses is less than the first threshold, or prefetching the data responsive to determining 
that the number of cache lines chosen to be replaced is greater than the second 
threshold." (emphasis added) Thus, the language of claim 1 does not dictate that the 
step of determining whether data is to be prefetched comprises both prefetching the 
data responsive to determining that the number of outstanding cache misses is less 
than the first threshold, and prefetching the data responsive to determining that the 
number of cache lines chosen to be replaced is greater than the second threshold; and 
wherein the step of prefetching comprises both prefetching the data responsive to 
determining that the number of outstanding cache misses is less than the first threshold, 
and prefetching the data responsive to determining that the number of cache lines 
chosen to be replaced is greater than the second threshold. In contradistinction, the 
language of claim 1 instead dictates that the step of the step of determining whether 
data is to be prefetched comprises either prefetching the data responsive to 
determining that the number of outstanding cache misses is less than the first threshold, 
or prefetching the data responsive to determining that the number of cache lines 
chosen to be replaced is greater than the second threshold; and wherein the step of 
prefetching comprises either prefetching the data responsive to determining that the 
number of outstanding cache misses is less than the first threshold, or prefetching the 
data responsive to determining that the number of cache lines chosen to be replaced is 
greater than the second threshold. As discussed in section 17 of the current Office 
action, Hooker sufficiently discloses determining whether a number of cache lines 
chosen to be replaced is greater than a second threshold. Also, as cited in the 
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rejections above, paragraph 0070 and Fig. 5, element 538 of Hooker sufficiently 
disclose prefetching the data responsive to determining that the number of cache lines 
chosen to be replaced is greater than the second threshold. Accordingly, the 
combination of Damron/Hooker sufficiently discloses the language of claim 1. 

20. As for Applicant's arguments with respect to independent claims 12,18, and 24, 
the arguments rely on the allegation that independent claims 1 allowable and therefore 
for the same reasons independent claims 12, 18, and 24 are allowable. However, as 
addressed above, independent claim 1 is not allowable, thus, Applicant's arguments 
with respect to independent claims 12, 18, and 24 are not persuasive. 

21 . As for Applicant's arguments with respect to the dependent claims, the 
arguments rely on the allegation that the independent claims are allowable and 
therefore, by virtue of their dependency, the dependent claims are allowable. However, 
as addressed above, the independent claims are not allowable, thus, Applicant's 
arguments with respect to the dependent claims are not persuasive. 

Conclusion 
STATUS OF CLAIMS IN THE APPLICATION 

The following is a summary of the treatment and status of all claims in the 
application as recommended by MPEP 707.70(i): 

CLAIMS REJECTED IN THE APPLICATION 

Per the instant office action, claims 1. 4-8. 12. 15-18. and 21-24 have 
received a second action on the merits and are subject of a second action final. 
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THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Arpan P. Savla whose telephone number is (571) 272- 
1077. The examiner can normally be reached on M-F 8:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Sanjiv Shah can be reached on (571) 272-4098. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




Arpan Savla 
Art Unit 2185 
February 4, 2008 




SANJIV SHAH 
'PERVISORY FWENT EXAMINER 
TECHNOLOGY CENTER 2100 



